/**
 * @author jekyllxv
 */
public class MaxNTest {

    public static void main(String[] args) {

        int n = 10;

        //n代表最大偏度
        //合法的括号最大达到的偏向一定小于n;
        //定义偏度为p, 可能性为d[i]
        //p==n d[n]=1
        //d[1]=n
        int sum = 0;

        String a = "";
        char[] aList = a.toCharArray();
        for(char c : aList){
            if(c=='('){
                sum++;
            }
            if(c==')'){
                sum--;
            }
            if(!check(sum)){
                System.out.println("不合法");
            }
        }

        if(sum!=0){
            System.out.println("最终不合法");
        }

    }

    private static boolean check(int sum){
        if (sum<0){
            return false;
        }

        return true;
    }
}